package provice_match2022;

import java.math.BigInteger;

public class A {
	public static void main(String[] args) {
		BigInteger base = new BigInteger("20");
		int power = 22;
		BigInteger mod = new BigInteger("7");
		BigInteger year = base.pow(power);
		BigInteger ans = year.mod(mod);
		System.out.print(ans.add(BigInteger.valueOf(6)).mod(mod.add(BigInteger.valueOf(1))));
		
//		 BigInteger base = new BigInteger("20");
//	        int power = 22;
//	        BigInteger ans = new BigInteger("1");
//	        for(int i = 1; i <= power; i++) {
//	          ans = ans.multiply(base);
//	        }
//	        System.out.println(ans);
//	        System.out.println(ans.mod(new BigInteger("7")));
	}
}
